1,72,72,42,31,31,100,21,42	1
2,42,21,21,14,42,48,27,42	0
3,72,32,32,31,42,58,31,42	0
4,27,21,27,14,42,101,31,42	0
5,72,14,31,27,1,102,31,42	0
6,21,21,27,31,42,103,27,42	0
7,72,14,31,27,42,104,27,42	0
3,42,14,27,14,27,103,27,42	0
8,72,27,31,21,21,3,27,42	0
9,1,21,21,72,1,105,21,42	0
10,1,21,32,27,27,95,32,42	0
11,14,27,21,31,42,3,27,42	0
2,32,14,27,31,14,38,27,42	1
7,72,27,27,31,1,80,14,42	0
12,72,14,72,27,1,17,42,42	0
1,72,31,72,14,1,25,21,42	0
13,72,27,27,14,42,106,21,42	0
14,14,21,21,31,42,58,31,42	0
15,72,31,32,31,14,53,27,42	1
16,32,32,42,27,1,100,21,32	0
17,72,27,27,72,32,96,32,32	0
2,1,32,27,31,32,48,27,32	0
18,21,27,31,21,32,45,21,32	0
1,72,31,42,31,31,52,27,32	1
16,1,27,32,32,42,30,21,32	0
1,32,27,21,31,42,103,27,32	0
19,14,21,27,72,42,20,14,32	0
20,72,27,21,27,1,20,31,32	0
21,21,14,14,27,42,107,21,32	0
22,21,27,72,42,1,85,21,32	0
23,1,21,27,72,32,95,32,32	0
24,21,27,27,32,42,108,32,21	0
21,1,27,27,21,1,39,21,21	0
1,42,27,21,72,42,3,21,21	0
5,72,72,14,72,27,15,21,21	1
1,72,21,27,31,1,109,21,21	0
18,72,27,21,31,42,46,21,21	0
25,31,72,32,72,14,84,21,21	1
3,32,72,32,31,31,16,27,21	1
1,42,21,32,31,42,65,31,21	0
8,31,14,14,14,1,53,32,21	0
5,21,31,27,27,14,20,21,21	0
6,1,32,21,31,42,38,31,21	0
7,42,72,72,14,31,28,32,21	0
7,72,27,27,72,32,110,14,21	0
26,21,31,31,21,32,86,31,21	0
1,72,27,21,42,31,30,21,21	1
27,72,27,31,31,1,96,32,21	0
28,31,27,27,32,42,111,21,27	0
1,42,21,27,14,32,38,31,27	0
1,72,14,42,31,14,102,21,27	1
1,32,14,32,31,14,112,21,27	1
15,72,27,21,31,21,113,32,27	0
29,32,14,27,21,1,34,21,27	0
30,72,32,27,31,1,96,27,27	0
20,21,31,32,14,14,102,21,27	1
31,42,14,32,27,32,86,21,27	1
32,72,27,27,31,1,114,32,27	0
1,1,31,32,31,31,76,31,27	1
28,21,27,32,31,1,113,21,27	0
4,1,32,27,31,1,15,31,27	0
33,72,32,32,31,1,85,27,27	0
7,32,27,27,72,32,35,21,27	0
23,32,21,21,31,42,16,21,27	0
7,21,27,31,32,1,52,21,27	0
34,42,27,27,72,42,24,21,27	0
35,14,72,72,32,1,76,27,27	0
1,72,31,21,14,27,3,14,14	1
1,1,31,42,14,27,96,27,14	1
31,72,31,32,31,31,104,27,14	1
23,42,27,14,31,14,35,31,14	0
36,42,32,21,72,42,39,27,14	0
37,72,31,32,31,31,40,42,14	1
1,1,27,27,27,21,65,27,14	0
21,32,27,31,14,42,38,21,14	0
38,14,27,32,31,32,59,21,14	0
24,32,32,42,21,1,58,32,14	0
39,14,21,72,27,42,115,42,14	0
19,72,21,31,32,32,58,21,14	0
1,72,21,27,14,21,35,21,14	0
1,72,27,14,32,21,116,21,14	0
40,14,21,21,14,42,116,14,14	0
1,31,27,21,31,32,117,42,14	0
28,72,21,32,14,1,61,32,14	0
1,32,31,27,14,27,85,27,14	1
41,72,27,21,32,1,107,32,31	0
18,42,31,32,31,14,80,27,31	1
20,27,31,14,27,1,114,32,31	0
3,32,21,27,31,31,48,27,31	1
3,72,32,32,72,1,38,27,31	0
10,42,21,21,31,42,58,31,31	0
42,42,27,32,72,32,105,31,31	0
27,72,31,42,31,31,4,14,31	1
2,1,31,32,31,31,105,21,31	1
43,21,14,21,31,42,15,14,31	0
3,72,27,21,31,42,43,21,31	1
44,72,14,21,31,14,118,21,31	1
15,14,27,21,14,31,118,21,31	1
1,21,14,21,31,14,65,31,72	1
1,21,27,32,72,27,102,21,72	0
1,72,27,21,14,1,46,31,72	0
45,32,31,42,31,14,28,14,72	1
46,72,27,14,31,42,34,32,72	0
38,21,14,21,14,27,15,32,72	1
1,21,21,21,14,1,119,72,72	0
33,1,27,21,72,1,117,42,72	0
19,72,27,14,21,42,110,21,72	0
1,72,27,21,32,31,115,27,72	0
44,72,14,31,21,1,113,21,72	0
47,1,14,14,27,42,71,27,66	0
5,1,32,21,14,1,58,31,66	0
1,72,27,27,14,1,104,21,66	0
30,72,31,21,72,1,17,21,66	0
18,1,72,21,31,31,89,31,66	1
48,72,31,32,14,27,120,42,66	1
49,14,72,72,31,21,103,32,66	0
24,72,31,21,42,1,58,27,66	0
50,72,14,27,72,27,116,27,66	0
2,1,27,14,21,32,76,21,66	0
51,27,27,14,42,32,28,27,66	0
1,72,27,27,72,1,65,21,66	0
41,32,27,32,31,31,103,21,66	1
5,72,21,31,27,1,59,14,66	0
51,27,31,21,31,31,35,31,66	1
1,27,14,21,31,27,86,72,66	1
49,14,21,27,21,21,100,27,66	0
9,1,42,42,72,1,112,21,51	0
1,72,32,21,14,1,34,21,51	0
35,72,72,21,72,31,81,32,51	1
52,72,14,21,72,32,121,27,51	0
49,42,32,32,72,21,45,31,51	0
11,27,21,14,31,42,53,27,51	0
21,1,31,72,21,14,15,27,51	0
53,32,31,42,14,31,122,31,51	1
54,14,27,42,31,42,123,42,51	0
55,32,31,27,14,27,97,42,51	1
41,1,27,42,31,1,39,21,68	0
15,72,27,14,72,1,81,32,68	0
1,21,32,21,31,21,80,21,68	0
51,14,14,27,14,14,116,27,68	1
38,27,27,27,31,1,79,32,68	0
7,1,72,14,42,42,35,14,68	0
32,32,27,27,14,21,124,21,68	0
1,31,14,21,31,42,25,27,68	0
56,72,31,21,27,1,34,21,68	0
37,27,31,21,27,27,76,31,68	0
21,27,21,14,72,1,76,27,68	0
57,14,42,14,31,42,24,31,68	0
5,72,42,42,14,1,85,21,68	0
14,72,27,27,72,1,81,21,68	0
58,32,31,32,31,31,3,14,68	1
38,72,32,32,31,1,54,31,26	0
59,72,27,14,27,42,61,32,26	0
1,32,27,27,27,1,34,42,26	0
10,14,27,27,31,1,125,72,26	0
41,31,42,32,31,1,119,31,26	0
12,72,27,27,14,1,80,14,26	0
60,1,31,21,32,1,121,32,26	0
6,1,27,42,31,42,58,21,26	0
44,72,27,31,31,42,54,21,26	0
7,21,27,32,31,14,105,14,26	1
49,21,14,21,31,42,16,27,26	0
38,32,27,32,72,42,39,14,26	0
61,21,27,32,31,14,113,21,26	1
62,27,14,32,14,14,4,21,26	1
28,72,27,42,14,27,86,32,26	1
32,72,72,42,32,1,25,32,26	0
4,32,21,21,31,1,65,72,26	0
63,14,31,72,27,1,28,21,26	0
18,1,27,14,21,27,77,21,26	0
63,72,27,27,42,42,123,27,26	0
7,72,31,32,31,14,24,14,26	1
64,72,31,32,27,14,81,27,26	1
38,72,31,42,31,31,79,14,26	1
9,1,21,31,42,1,101,32,18	0
65,14,21,14,72,42,106,21,18	0
62,14,27,27,31,42,120,32,18	0
11,72,21,31,27,1,25,21,18	0
46,1,21,32,72,42,95,31,18	0
1,1,31,32,14,14,101,21,18	1
15,21,31,42,72,31,96,32,18	1
43,72,32,21,31,1,109,31,18	0
66,72,32,32,31,1,121,21,18	0
32,72,27,27,32,1,71,21,18	0
1,1,27,31,21,21,111,14,18	0
1,32,27,27,21,14,48,21,18	1
1,1,14,31,27,42,58,27,18	0
1,72,14,32,31,32,114,27,18	0
37,72,32,27,72,42,53,27,18	0
62,1,31,32,14,31,85,31,18	1
35,32,27,32,31,42,103,27,18	0
1,72,27,27,31,32,17,72,18	0
41,21,27,27,31,42,107,42,18	0
62,32,21,21,72,14,101,21,18	0
1,31,72,42,72,14,112,32,18	1
10,72,27,31,42,1,81,21,18	0
1,72,27,14,27,1,114,32,18	0
9,1,27,14,31,1,125,21,18	0
6,14,21,27,14,42,56,72,18	0
42,72,31,32,14,14,116,21,18	1
21,14,14,32,27,1,123,31,18	0
1,27,14,42,27,14,86,32,18	1
38,1,14,21,14,14,25,14,18	1
60,21,31,32,31,31,35,31,18	1
67,1,31,21,31,14,28,27,18	1
32,72,42,32,72,42,97,27,18	0
20,1,32,27,31,1,28,27,18	0
34,1,31,42,14,31,109,31,18	1
1,14,27,14,27,14,76,14,18	1
64,72,14,14,32,42,126,21,50	0
1,72,31,32,31,31,71,21,50	1
27,31,21,27,14,42,43,21,50	0
48,1,27,14,21,32,58,31,50	1
9,72,27,42,31,14,17,21,50	1
1,1,27,27,21,42,100,21,50	0
42,1,31,32,27,14,35,14,50	1
5,1,27,72,27,42,59,32,50	0
41,21,21,32,72,32,28,31,50	0
29,32,21,27,31,1,95,27,50	0
19,1,21,27,31,32,89,27,50	0
44,32,31,72,27,21,45,21,50	0
26,72,27,42,31,14,97,21,50	1
1,42,14,32,31,32,105,32,50	0
29,72,42,42,32,32,106,14,50	0
41,32,27,27,27,1,43,21,50	1
62,72,31,72,27,1,86,21,50	0
29,72,14,32,72,42,53,21,50	0
1,72,27,32,72,1,81,32,50	0
23,21,31,21,31,31,102,27,50	1
1,1,14,27,14,32,39,21,50	1
31,1,14,27,14,14,59,21,50	0
67,72,32,32,31,1,124,27,50	0
55,72,31,27,31,27,116,32,50	1
62,1,14,27,72,1,80,32,50	0
3,32,27,27,21,27,77,14,50	1
10,14,32,21,31,1,35,72,74	0
61,72,32,32,72,1,102,27,74	0
47,72,14,32,21,32,102,21,74	0
1,1,31,27,72,21,102,31,74	0
35,14,32,21,31,1,112,14,74	0
68,42,27,21,31,32,17,21,74	0
1,72,14,31,21,1,40,32,74	0
62,32,14,32,14,32,116,32,74	0
61,72,32,21,31,1,123,21,74	0
38,21,72,42,31,14,101,27,74	1
1,72,31,32,31,31,56,21,74	1
1,27,31,21,42,42,100,27,74	0
1,21,31,32,31,31,56,21,74	1
1,42,31,32,31,31,126,21,74	1
49,21,32,32,31,1,76,27,74	0
4,1,21,27,72,1,54,31,74	0
69,72,32,21,72,1,105,27,74	0
1,72,27,14,27,32,4,31,74	1
53,72,31,42,14,27,102,31,74	1
3,32,31,42,14,31,89,27,74	1
69,32,42,21,31,42,125,31,74	0
1,72,21,32,31,42,34,21,74	0
1,21,27,32,31,27,100,31,74	1
3,27,31,32,31,27,97,27,74	1
62,42,21,32,72,42,59,27,74	0
1,27,21,32,31,32,80,14,74	0
32,72,31,21,14,14,80,21,74	1
6,21,27,14,72,42,100,21,74	0
60,42,31,27,31,27,43,14,74	1
62,1,21,32,14,42,100,14,74	0
3,21,27,21,31,32,54,72,74	0
70,42,27,27,31,1,3,21,74	0
29,32,21,27,31,42,110,31,74	0
51,21,21,27,72,42,15,31,74	0
21,42,31,31,32,1,60,21,74	0
54,42,14,32,27,32,89,14,74	0
30,32,21,32,31,1,114,27,74	0
4,14,21,21,31,42,20,27,74	0
38,72,27,32,31,32,45,31,74	0
37,21,14,27,72,32,95,27,37	0
6,72,14,32,14,31,34,21,37	1
66,1,27,14,14,42,103,21,37	0
26,14,31,32,31,31,45,72,37	1
71,27,31,14,21,1,121,31,37	1
66,21,27,27,21,42,39,21,37	0
7,14,27,32,31,42,102,27,37	0
62,72,27,32,31,14,86,27,37	0
34,72,21,21,31,1,15,14,37	0
28,27,31,32,14,27,112,32,37	1
28,21,27,21,14,42,119,72,37	0
38,1,14,27,31,14,126,27,37	1
6,72,72,42,14,27,109,21,37	1
18,1,27,32,14,32,48,21,37	0
49,72,27,32,27,27,60,31,37	1
1,1,27,42,14,27,43,21,37	1
16,14,27,32,31,14,28,27,37	1
64,21,27,27,72,1,105,21,37	0
27,21,21,14,21,27,107,21,37	1
5,27,31,32,14,27,25,21,37	1
5,32,27,32,21,42,35,14,37	0
47,72,72,42,27,31,95,31,37	1
1,72,21,32,27,14,17,31,37	1
54,27,21,27,31,32,76,14,37	0
11,32,27,14,14,42,110,14,37	0
16,14,14,42,27,31,102,21,37	1
42,72,14,21,27,14,116,14,37	1
6,14,31,42,31,31,108,72,37	1
1,72,14,27,31,42,28,21,37	0
23,27,21,27,31,1,54,31,37	0
32,14,21,21,14,42,89,31,37	0
1,72,32,32,31,1,89,72,37	0
72,27,32,27,14,1,81,31,37	0
61,42,31,32,14,31,125,21,37	1
43,1,27,32,31,42,76,31,37	0
1,1,31,42,31,31,105,14,37	1
32,31,21,27,31,1,28,27,37	0
2,27,32,21,31,1,25,72,37	0
3,1,21,32,31,42,35,72,37	0
44,72,27,32,31,1,17,27,37	0
38,72,21,21,27,14,65,21,37	0
21,27,27,14,21,42,110,31,37	0
1,31,14,21,31,14,24,32,37	1
1,72,27,21,14,32,84,27,37	1
34,21,27,27,72,42,45,31,37	0
20,72,27,27,31,1,103,21,37	0
17,27,32,32,31,42,81,32,37	0
21,31,14,32,31,14,34,21,37	1
73,72,31,27,14,31,118,14,37	0
74,1,32,32,31,1,20,31,37	0
6,1,14,21,31,14,95,27,37	1
28,21,27,21,14,42,54,31,37	0
1,42,27,14,31,32,101,31,37	0
75,72,31,27,21,14,115,21,37	0
62,32,31,14,21,42,89,21,37	0
1,72,21,32,72,42,115,32,37	0
26,27,31,32,31,14,112,14,37	1
1,32,27,21,14,14,114,72,37	1
29,72,21,32,72,42,34,21,37	0
53,72,21,42,72,1,17,21,37	0
26,14,32,27,27,32,61,31,37	0
32,1,27,31,27,1,65,21,37	0
48,72,14,27,31,42,113,42,37	0
3,21,21,21,31,42,54,31,37	0
32,1,31,32,14,31,85,21,37	1
14,21,27,21,31,1,110,27,37	0
38,72,32,42,72,1,35,21,37	0
1,72,14,14,27,1,86,32,37	0
45,1,32,27,31,42,95,14,44	0
72,72,27,21,31,32,86,14,44	0
1,1,42,27,31,42,80,72,44	0
1,27,21,42,27,14,15,21,44	1
1,42,31,32,14,14,89,21,44	1
9,1,32,32,72,1,53,27,44	0
1,27,27,32,14,27,109,21,44	1
38,42,31,42,14,31,103,27,44	1
51,72,14,42,27,14,123,72,44	1
1,42,31,32,14,14,28,14,44	1
51,14,27,32,14,27,109,31,44	1
1,42,27,27,31,14,39,31,44	0
76,14,27,14,14,32,53,31,44	0
77,1,14,32,27,31,25,72,44	1
1,27,14,42,31,14,107,27,44	1
1,72,72,42,31,31,105,21,44	1
1,14,21,32,31,14,95,31,44	1
20,1,27,32,27,42,112,21,44	1
1,14,21,21,27,1,56,27,44	0
51,32,14,14,31,27,15,21,44	1
37,14,27,21,31,32,100,21,44	0
5,14,27,27,31,1,58,31,44	0
1,27,21,32,31,1,89,14,44	0
1,72,31,14,21,1,25,21,44	0
1,32,27,21,21,31,15,21,44	1
1,72,31,32,14,31,43,31,44	1
38,72,31,32,14,31,102,31,44	1
38,72,14,27,31,42,102,21,44	0
68,42,31,42,14,14,112,21,44	1
54,42,27,14,21,1,106,42,44	0
41,72,27,32,31,14,85,31,44	1
27,32,27,21,27,42,106,32,44	0
26,1,21,27,72,42,28,14,44	0
3,21,72,32,31,31,80,31,44	1
1,72,27,27,31,1,83,21,44	0
1,72,31,32,14,31,113,21,44	1
78,32,27,31,14,1,28,27,44	0
1,72,31,42,14,31,97,27,44	1
62,32,21,32,72,1,106,21,44	0
53,14,32,27,72,42,125,21,44	0
1,32,14,32,31,27,28,31,44	0
6,1,21,21,31,42,20,72,44	0
42,72,27,72,32,1,43,42,44	0
66,14,31,32,31,14,34,31,44	1
14,14,27,27,31,1,39,14,44	0
79,27,21,27,31,1,125,27,44	0
21,42,32,42,31,42,110,72,44	0
53,42,14,21,32,1,115,32,44	0
23,72,21,21,72,1,108,14,44	0
21,72,14,21,31,1,104,31,44	0
55,1,31,14,27,42,28,27,44	0
8,27,31,72,14,42,107,27,44	0
1,1,31,32,31,31,124,21,44	1
28,72,14,21,31,32,110,72,44	0
1,72,31,32,31,31,110,14,44	1
1,72,31,32,31,31,34,27,44	1
31,42,27,27,72,1,71,21,44	0
49,32,21,21,27,1,25,27,44	0
32,42,72,72,14,1,25,21,44	0
28,21,21,32,31,42,38,31,44	0
1,1,32,32,31,42,103,14,44	0
30,21,31,42,31,31,85,21,44	1
1,72,27,21,14,1,81,21,44	0
14,42,21,32,31,32,56,21,44	0
28,14,31,42,31,31,80,27,44	1
62,14,31,32,31,31,116,21,44	1
28,32,21,42,31,1,109,72,44	0
1,72,31,42,14,31,20,31,44	1
1,32,31,42,31,31,106,31,44	1
26,72,27,31,32,42,25,21,44	0
20,42,21,14,21,42,52,21,99	0
1,21,14,21,72,31,35,31,99	0
77,72,21,21,72,1,86,14,99	0
29,21,27,21,21,42,56,27,99	0
51,42,31,32,14,14,125,27,99	1
1,31,31,21,31,31,104,21,99	1
1,21,31,21,14,31,28,31,99	1
1,72,27,21,27,21,105,27,99	0
32,1,27,32,27,27,114,21,99	1
1,32,31,32,14,31,80,72,99	1
44,72,14,32,31,14,120,32,99	1
49,1,27,32,31,21,123,27,99	0
1,14,32,21,31,1,105,27,99	0
77,27,31,42,14,31,106,31,99	1
80,1,27,32,31,14,45,31,99	1
32,27,27,21,14,42,110,14,99	0
1,1,21,21,31,1,106,27,99	0
80,72,27,21,31,27,101,72,99	1
64,32,14,21,31,14,45,31,99	0
80,1,21,31,14,32,20,21,99	0
1,14,42,21,31,1,110,31,99	0
20,72,14,27,31,14,24,21,99	1
8,72,32,32,31,1,105,31,99	0
6,72,27,32,31,27,86,27,99	1
73,14,21,21,31,1,24,14,99	0
1,27,27,31,21,32,101,27,99	0
1,32,27,32,31,42,30,21,99	0
2,42,31,32,31,31,38,21,99	1
28,42,21,21,31,42,45,31,99	0
30,1,42,32,72,1,3,27,99	0
41,42,32,32,72,1,85,31,99	0
1,27,32,21,72,1,35,27,99	0
1,32,31,42,31,31,24,21,99	1
28,1,31,42,31,27,100,31,99	1
14,72,27,21,14,27,3,32,99	1
23,42,27,21,27,14,76,21,99	1
27,1,31,27,32,42,107,21,99	0
81,1,14,72,72,21,125,21,99	0
66,32,14,32,31,14,89,27,99	1
18,14,27,32,31,31,118,21,99	1
14,42,31,32,14,27,100,72,99	1
1,72,31,32,14,42,65,21,99	1
44,31,32,21,31,1,34,27,99	0
1,1,27,31,32,14,58,27,99	1
51,1,27,14,21,14,15,31,99	1
74,72,27,42,14,42,40,27,99	1
38,72,72,42,31,31,61,27,99	1
1,72,31,32,14,31,100,21,99	1
42,21,21,21,14,1,125,21,99	0
10,14,31,32,31,31,112,31,99	1
49,42,31,21,31,31,39,21,99	1
16,1,14,31,72,42,39,27,99	0
51,31,14,27,31,1,84,31,99	0
1,72,14,32,27,27,124,21,99	1
10,14,32,21,31,1,54,72,99	0
18,72,21,27,31,1,61,21,99	0
42,1,31,32,14,32,15,31,99	0
1,21,42,32,72,32,34,72,99	0
1,32,31,42,31,31,119,27,99	1
1,1,32,21,14,42,3,72,99	0
51,72,21,27,31,42,43,32,99	0
1,21,32,21,72,1,28,72,99	0
41,72,31,32,31,31,119,72,90	1
21,72,31,27,27,1,17,21,90	0
74,1,31,42,14,31,54,27,90	1
42,14,32,21,31,1,45,31,90	0
77,14,27,27,31,14,81,27,90	0
1,1,31,42,31,31,110,31,90	1
42,14,32,21,31,32,65,72,90	0
1,27,27,27,31,1,80,72,90	0
51,1,31,32,14,31,125,31,90	1
13,32,31,27,31,31,76,27,90	1
14,14,14,14,27,42,126,21,90	0
27,72,27,32,31,1,46,27,90	0
9,72,14,21,72,1,111,31,90	0
27,1,27,21,31,14,105,72,90	0
31,72,32,21,31,1,43,21,90	0
27,72,14,42,31,31,79,31,90	1
46,32,27,31,32,1,53,21,90	0
1,1,14,32,14,27,76,14,90	1
51,42,27,21,14,27,76,31,90	1
67,1,14,32,31,31,20,31,90	1
1,21,27,27,31,32,111,31,90	0
51,72,42,27,42,21,52,21,90	1
1,32,27,21,31,42,76,21,90	0
1,72,27,32,31,32,59,72,90	0
38,1,14,32,14,42,20,31,90	1
1,14,21,32,31,42,80,72,90	0
5,72,31,32,31,31,20,21,90	1
68,1,31,32,31,31,39,21,90	1
27,14,14,32,14,27,106,72,90	1
1,32,14,42,31,27,76,21,90	1
5,27,27,14,14,14,53,21,90	1
6,14,21,14,27,14,52,14,90	0
1,32,27,14,32,1,77,32,90	0
1,32,31,32,31,31,112,21,90	1
34,1,21,27,31,1,80,72,90	0
82,72,27,32,14,27,108,27,90	1
1,21,27,21,31,42,85,27,90	0
53,42,31,32,31,31,119,21,90	1
1,1,27,32,21,27,20,21,90	1
9,72,32,32,72,1,77,27,90	0
6,32,32,21,31,1,65,21,90	0
49,72,27,27,72,1,52,14,90	0
49,14,14,32,31,42,76,72,90	1
1,32,31,42,31,14,95,14,90	1
44,72,72,31,14,32,53,27,90	0
73,27,27,27,31,1,113,21,90	0
83,32,32,32,72,1,100,31,90	0
32,32,32,21,31,32,101,27,90	0
64,27,14,32,31,14,20,27,16	1
1,42,31,42,31,14,30,27,16	1
84,21,14,32,14,14,84,31,16	1
26,32,31,32,14,14,39,31,16	1
1,1,21,32,31,42,45,21,16	0
9,31,14,32,14,21,60,31,16	1
73,42,14,21,31,31,123,72,16	1
51,72,21,32,31,42,20,31,16	0
49,32,27,21,31,42,109,31,16	0
30,21,21,27,14,42,52,31,16	0
10,72,14,32,14,31,121,31,16	1
51,72,27,14,14,14,106,72,16	0
1,72,32,32,72,42,59,21,16	0
13,27,21,27,31,32,89,31,16	0
51,1,32,21,31,1,45,72,16	0
33,21,27,32,72,32,103,21,16	0
1,21,31,32,31,14,76,27,16	1
1,1,72,21,27,14,3,21,16	1
28,72,32,27,31,1,120,72,16	0
62,42,27,32,31,14,15,21,16	0
45,72,21,72,27,21,60,32,16	1
62,72,27,27,31,42,53,21,16	0
1,32,21,14,32,1,111,21,16	0
24,32,14,32,31,31,95,14,16	1
27,72,21,21,31,1,109,31,16	0
1,21,27,32,31,42,107,21,16	1
1,32,72,42,14,14,59,21,16	1
43,1,21,31,27,42,76,14,16	0
67,32,31,32,31,31,105,21,16	1
37,32,32,21,27,42,58,21,16	1
1,1,31,21,31,31,35,31,16	1
28,1,21,27,31,42,100,72,16	0
1,1,14,27,31,27,30,21,16	0
64,42,14,32,31,32,54,21,16	0
44,72,31,21,31,14,125,27,16	1
20,42,14,21,14,27,101,14,16	1
67,72,32,32,72,1,28,27,16	0
27,72,32,21,31,1,111,27,16	0
42,72,42,32,72,42,59,27,16	0
73,21,32,21,31,31,115,27,16	0
6,42,27,32,31,42,38,27,16	0
1,42,27,27,31,42,125,27,16	0
62,42,32,21,31,32,110,72,16	0
1,32,27,21,31,1,119,27,16	0
1,27,27,32,14,27,28,72,16	1
53,72,21,21,14,42,122,21,16	0
61,32,27,31,32,1,109,27,16	0
62,27,21,21,31,1,107,21,16	0
4,27,42,27,31,32,110,31,16	0
78,21,27,27,72,1,85,27,16	0
8,72,32,32,27,1,52,14,16	0
42,21,31,42,31,27,119,31,48	1
38,72,14,32,72,32,110,72,48	0
42,1,27,21,14,31,105,27,48	1
32,32,27,21,72,42,45,21,48	0
85,27,31,32,31,31,35,31,48	1
15,32,31,32,31,27,15,31,48	1
68,42,32,21,72,1,39,14,48	0
67,72,14,32,31,31,3,31,48	1
1,32,14,21,72,32,45,14,48	0
86,21,32,32,31,1,100,27,48	0
48,72,21,32,31,32,30,14,48	0
1,14,27,31,14,32,53,21,48	0
1,1,31,32,21,14,100,27,48	1
1,72,31,27,31,27,65,72,48	1
64,27,27,27,31,42,80,31,48	0
51,31,31,42,14,31,81,31,48	1
1,1,21,21,31,21,20,27,48	0
1,72,32,14,72,1,112,21,48	0
66,1,14,42,31,27,54,21,48	1
42,1,27,32,14,31,106,21,48	1
42,72,27,31,42,32,101,21,48	0
72,42,31,21,31,14,35,27,48	1
1,21,27,21,31,32,107,14,48	0
41,1,31,32,31,31,28,27,48	1
29,21,31,72,31,1,112,21,48	0
1,1,27,32,14,27,71,72,48	1
50,27,14,21,31,14,25,27,48	1
68,72,31,42,31,14,71,27,48	1
38,1,31,32,14,31,39,21,48	1
5,14,27,14,72,42,56,14,48	0
62,21,21,27,31,42,30,31,48	0
38,72,21,21,27,1,100,31,48	0
25,42,31,32,31,31,119,27,48	1
6,32,72,42,31,31,3,31,48	1
46,27,32,21,31,32,15,72,48	0
1,42,31,32,31,31,28,27,48	1
50,32,27,32,14,27,116,27,48	1
48,72,31,42,14,31,83,14,48	1
1,21,27,32,72,42,107,21,48	0
44,21,31,32,31,27,115,27,48	1
31,72,14,31,14,31,111,27,48	0
18,1,32,32,31,1,30,72,48	0
1,72,31,32,14,31,115,72,48	1
1,1,31,32,31,31,30,31,48	1
41,72,27,42,14,27,127,72,48	1
7,1,14,21,31,27,39,27,48	0
14,27,31,27,27,42,112,27,48	0
33,14,32,27,32,14,15,27,48	1
61,27,31,32,14,31,119,72,48	1
27,72,14,32,31,14,24,31,48	1
49,14,14,27,72,42,59,27,48	0
72,1,21,21,14,42,71,72,48	0
67,27,27,14,21,14,35,31,48	0
1,1,14,27,31,14,125,72,48	1
1,42,31,32,14,31,105,14,48	1
82,72,27,27,31,27,85,21,48	0
87,14,27,14,72,42,43,21,48	0
51,32,21,21,31,32,20,31,48	0
20,1,21,21,31,42,107,31,48	0
32,72,31,14,14,14,40,27,48	0
84,72,31,32,27,27,83,27,48	1
41,1,21,14,31,42,125,31,48	0
41,42,32,21,31,1,125,31,48	0
5,14,14,21,31,27,60,72,48	0
9,42,72,42,31,27,105,21,48	1
51,21,72,32,14,27,111,21,48	0
88,72,27,21,31,1,59,21,48	0
1,72,27,42,14,21,80,21,48	1
1,72,31,21,31,27,106,32,48	1
7,1,21,32,31,32,80,27,48	0
15,72,27,21,27,32,20,31,48	1
75,72,14,32,14,42,71,31,48	1
43,42,27,14,32,32,76,27,48	0
50,32,21,32,31,32,76,31,48	0
67,31,14,42,14,14,119,31,48	1
75,72,31,42,31,31,60,27,48	1
1,72,31,32,14,31,35,72,48	1
83,72,27,32,31,27,25,14,48	1
10,1,27,21,31,42,35,31,48	0
74,1,31,21,31,31,85,31,48	1
89,72,31,21,31,14,125,27,48	1
30,1,27,14,27,31,110,21,48	1
48,32,14,32,31,27,15,14,48	0
90,31,27,21,14,14,34,72,48	1
91,72,14,42,31,1,59,14,48	1
51,31,32,32,31,1,15,14,48	0
14,1,31,42,14,14,126,27,48	1
49,72,27,42,31,27,30,21,48	0
92,72,27,21,72,1,85,21,48	0
2,42,31,32,31,31,28,21,48	1
53,42,27,27,14,32,56,31,48	0
49,72,21,27,32,1,112,27,48	0
23,1,31,32,31,14,71,21,48	1
45,32,27,42,31,14,3,21,48	1
15,14,31,42,27,14,20,72,48	1
56,27,21,32,31,1,52,21,48	0
42,72,31,14,32,32,105,27,48	0
26,42,27,21,31,42,30,21,48	0
53,14,21,21,31,1,114,31,48	0
93,72,32,21,14,42,52,72,48	0
44,72,42,21,31,1,126,72,103	0
6,31,31,32,31,31,85,72,103	1
6,27,14,32,14,14,126,31,103	1
50,31,21,21,72,42,34,27,103	0
94,72,27,42,27,31,112,31,103	1
64,72,27,32,31,42,56,31,103	0
38,31,31,42,31,31,25,27,103	1
51,32,31,21,31,14,100,31,103	1
38,21,31,21,14,27,56,31,103	1
2,32,27,32,72,42,35,31,103	0
7,14,31,32,31,31,40,14,103	1
74,72,21,21,31,1,25,31,103	0
1,72,27,21,31,21,20,27,103	0
8,42,31,42,31,31,35,27,103	1
21,31,21,32,31,32,65,21,103	0
53,32,14,32,31,42,125,31,103	0
51,32,31,42,31,31,28,72,103	1
1,72,14,32,31,31,30,27,103	1
1,32,27,32,31,27,85,31,103	1
61,32,14,72,32,32,59,21,103	0
67,42,14,21,31,32,76,27,103	0
30,21,14,32,27,27,126,72,103	1
1,21,27,14,27,42,25,32,103	0
95,42,14,32,31,31,83,31,103	1
79,21,32,21,31,42,15,31,103	0
1,1,32,21,31,42,56,31,103	0
55,1,21,27,72,32,76,21,103	0
56,14,14,21,31,21,52,21,103	1
28,72,27,21,27,21,121,21,103	0
8,72,31,32,27,31,71,21,103	0
39,1,32,21,27,32,54,31,103	0
1,72,21,32,14,27,124,31,103	0
53,42,31,27,14,42,3,21,103	0
20,1,31,21,31,31,85,72,103	1
1,32,14,21,31,14,3,72,103	1
1,72,27,21,14,32,110,31,103	0
1,42,27,27,21,14,3,21,103	1
42,31,31,42,31,31,60,72,103	1
72,32,32,21,72,27,112,27,103	0
1,32,31,32,31,31,3,14,103	1
61,32,32,42,72,1,24,21,103	0
84,32,21,32,14,14,59,72,103	0
59,42,32,32,31,1,125,21,103	0
67,27,21,27,14,14,112,27,103	1
96,27,31,21,31,14,101,31,103	1
1,72,27,21,14,14,80,14,103	1
44,72,32,27,21,42,110,27,103	0
84,42,14,42,31,14,76,27,103	1
94,42,27,32,31,21,65,14,103	0
21,14,14,42,31,14,124,72,103	1
13,1,14,32,31,14,39,27,103	1
1,14,27,27,21,32,54,21,103	0
6,32,31,32,14,27,71,21,103	1
18,72,27,21,14,14,60,72,103	1
8,21,21,21,31,42,28,14,103	0
69,72,27,21,14,21,100,27,103	1
41,72,27,32,72,1,84,14,103	0
3,14,21,21,31,42,107,31,103	0
25,27,72,32,31,31,100,14,103	1
35,27,27,21,31,32,85,31,103	0
97,72,27,21,72,42,28,14,103	0
21,21,14,32,14,31,56,27,103	1
90,21,14,32,14,31,105,72,103	1
23,14,14,27,31,14,81,72,103	1
61,72,27,32,14,31,86,21,103	1
33,14,14,32,14,14,28,31,103	1
1,1,21,27,21,21,43,72,103	1
78,31,14,32,31,27,111,31,103	1
92,32,14,32,14,27,85,27,103	1
23,14,27,27,31,14,113,27,103	0
2,42,14,32,14,42,39,21,103	0
1,72,14,42,31,31,56,32,103	1
67,42,14,21,31,31,28,31,103	1
90,1,31,42,31,31,34,14,103	1
26,21,14,14,31,14,65,21,103	0
32,32,31,21,14,27,56,31,103	1
98,1,31,32,31,27,39,21,103	1
75,21,14,27,31,32,106,14,103	0
42,72,21,32,72,1,119,72,103	0
1,32,31,21,31,42,110,27,103	1
28,42,14,32,31,14,58,31,103	1
38,72,14,21,27,32,106,72,103	0
32,42,32,32,14,1,110,27,103	0
1,72,27,21,31,14,40,21,103	1
1,21,31,42,31,31,20,14,103	1
75,1,14,32,72,1,28,27,103	0
64,14,32,21,14,42,107,27,103	0
1,27,31,42,31,31,20,21,103	1
29,21,21,32,72,1,107,21,103	0
6,1,32,27,31,1,65,72,103	0
56,21,31,27,42,42,77,21,103	0
1,1,31,42,31,31,112,21,103	1
21,72,31,32,31,31,92,72,103	1
3,14,21,21,31,42,107,31,103	0
38,72,14,31,32,27,124,21,103	0
4,32,27,42,31,21,58,31,103	1
51,1,27,32,31,42,103,14,103	0
14,72,14,32,31,14,81,31,103	1
1,72,72,42,72,31,58,31,103	1
1,72,27,21,14,42,109,72,103	0
1,31,21,14,31,27,76,31,103	0
45,42,21,14,21,14,89,14,103	0
6,42,31,14,42,42,15,21,103	0
1,72,27,31,21,1,30,21,38	0
1,21,14,32,72,14,80,31,38	0
23,21,21,21,31,32,65,31,38	0
1,72,31,42,31,31,53,72,38	1
14,72,14,27,31,14,120,32,38	0
37,27,21,21,31,32,39,72,38	0
28,72,21,21,31,32,3,72,38	0
1,32,27,21,31,32,77,31,38	0
84,21,21,21,31,1,80,31,38	0
1,14,31,32,14,14,59,31,38	1
44,72,31,32,31,31,30,31,38	1
1,42,31,32,14,31,28,72,38	1
1,1,32,27,31,1,30,31,38	0
1,1,21,21,14,32,80,21,38	0
27,42,31,32,31,14,76,27,38	1
25,1,27,27,27,14,112,21,38	1
1,21,32,32,31,42,65,72,38	0
27,72,27,32,31,32,39,31,38	0
71,32,14,32,31,14,28,31,38	1
32,31,27,32,31,14,112,27,38	1
1,1,27,27,27,21,20,21,38	0
84,72,31,32,14,31,25,31,38	1
68,32,32,32,31,42,101,72,38	0
1,31,31,32,14,31,40,14,38	1
1,32,42,32,31,1,89,31,38	0
94,32,27,32,31,31,3,31,38	1
1,42,72,32,31,31,30,27,38	1
84,1,14,32,72,14,80,31,38	0
1,21,32,32,14,42,71,72,38	0
73,14,21,21,31,42,65,72,38	0
67,42,31,32,14,14,112,31,38	1
23,72,27,21,72,32,65,31,38	0
59,42,14,32,31,31,119,27,38	1
3,21,21,21,31,32,54,72,38	0
99,72,32,32,31,1,109,31,38	0
53,27,31,21,14,31,102,21,38	1
73,72,32,32,27,1,86,31,38	0
51,27,31,32,31,14,97,31,38	1
1,72,14,42,31,27,40,27,38	1
5,72,14,21,31,27,76,72,38	0
39,32,14,32,31,31,112,31,38	1
14,72,31,32,31,14,65,72,38	1
66,42,14,32,27,14,100,72,38	1
90,1,14,27,31,1,30,72,38	0
1,31,14,32,31,14,105,72,38	1
1,42,21,32,31,42,85,31,38	0
1,21,31,31,27,1,119,27,38	0
3,32,31,32,31,14,100,31,38	1
23,72,31,42,31,31,92,14,38	1
48,42,14,32,31,27,54,27,38	1
81,21,14,21,27,1,30,31,38	0
3,21,14,32,31,14,103,27,38	1
21,72,32,27,21,31,15,31,38	1
51,72,27,27,32,32,52,21,77	0
40,42,32,32,31,27,124,72,77	0
45,32,21,14,72,42,112,27,77	0
53,27,32,21,31,32,52,14,77	0
51,72,31,32,31,31,79,72,77	1
1,32,72,32,31,14,38,21,77	1
96,1,21,21,14,32,39,31,77	1
34,1,27,14,31,27,113,21,77	0
54,32,31,32,14,31,119,31,77	1
14,1,31,32,31,31,43,21,77	1
1,1,31,42,31,14,52,31,77	1
62,42,31,32,72,14,85,31,77	1
90,42,31,42,14,14,59,72,77	1
2,32,21,21,31,1,28,31,77	0
32,72,27,14,14,21,59,21,77	0
14,21,31,21,14,14,45,31,77	1
71,21,27,27,14,42,95,31,77	0
84,72,27,32,31,14,83,31,77	0
71,1,14,32,31,14,80,27,77	1
1,14,31,42,31,31,109,72,77	1
1,1,72,42,27,31,83,31,77	1
84,31,31,21,31,31,59,31,77	1
10,72,14,21,31,31,56,72,77	1
37,1,14,14,31,42,109,72,77	0
16,21,14,21,72,21,111,27,77	0
44,72,31,32,31,31,43,31,77	1
80,32,21,21,14,1,39,72,77	0
90,14,14,32,14,21,43,14,77	1
1,21,21,21,31,42,105,31,77	0
75,42,14,32,14,27,65,31,77	1
10,72,14,32,27,32,109,27,77	0
77,14,31,21,31,31,119,31,77	1
48,42,14,27,31,14,3,14,77	0
53,14,14,21,14,14,110,31,77	1
1,32,14,32,14,27,52,31,77	1
1,27,27,21,31,1,105,31,77	0
1,32,31,42,31,14,119,27,77	1
90,72,14,27,31,27,114,31,77	1
49,72,14,32,31,14,56,31,77	1
6,42,14,32,31,31,101,27,77	1
1,1,14,32,72,21,107,72,77	1
33,42,21,27,72,42,39,31,77	0
57,72,14,14,14,42,60,27,77	0
51,27,27,14,31,14,100,27,77	1
65,72,31,21,31,31,100,31,77	1
23,72,21,32,72,32,43,21,77	0
1,14,32,32,31,32,52,72,77	0
1,1,27,32,31,31,125,72,58	1
4,1,32,21,31,42,71,72,58	0
42,27,27,27,31,32,60,72,58	0
2,72,32,27,31,1,124,31,58	0
1,72,21,21,72,32,110,72,58	0
18,72,27,21,31,32,20,21,58	0
51,14,14,42,72,27,113,27,58	1
77,72,32,32,31,1,119,72,58	0
51,42,21,21,31,32,115,72,58	0
90,14,31,42,31,14,43,72,58	1
1,14,14,21,14,31,56,27,58	1
18,21,32,27,31,1,45,14,58	0
1,31,14,21,14,14,52,31,58	1
41,32,32,21,14,1,83,72,58	0
1,72,27,32,31,27,15,14,58	1
51,1,27,27,31,21,107,72,58	0
77,21,14,32,31,14,83,14,58	1
1,1,31,32,14,31,71,21,58	1
51,42,32,27,72,32,85,72,58	0
67,72,31,27,72,31,125,31,58	0
42,1,14,42,14,31,20,31,58	1
23,42,72,32,31,31,59,31,58	1
48,1,27,21,14,14,112,31,58	1
1,21,31,32,31,31,20,31,58	1
77,42,31,42,31,31,111,27,58	1
88,27,21,21,27,1,95,31,58	0
3,1,14,32,72,21,119,31,58	0
1,72,27,42,14,31,53,14,58	1
51,32,14,32,31,27,111,31,58	0
65,1,21,27,31,32,20,72,58	0
62,1,21,27,72,32,35,14,58	0
4,21,32,21,31,32,30,14,58	0
90,72,14,27,31,27,124,72,58	1
1,1,31,42,14,31,100,31,58	1
48,1,27,21,14,21,119,31,58	0
58,72,21,27,14,42,112,72,58	0
90,1,32,27,31,42,53,72,58	0
51,21,21,32,14,42,65,31,58	0
1,42,31,42,14,31,124,72,58	1
51,1,31,32,31,31,15,31,58	1
1,27,27,32,31,31,56,27,58	1
90,72,31,32,14,27,107,72,58	1
16,21,32,32,31,1,100,31,58	0
3,21,32,21,31,42,28,72,58	0
33,72,72,21,14,27,85,72,58	0
1,72,32,27,14,32,43,31,58	0
15,1,27,21,31,32,15,72,58	0
1,42,31,21,31,31,124,31,58	1
90,21,27,21,31,27,52,72,58	0
1,1,21,27,27,1,107,31,58	0
3,21,14,32,31,14,48,27,58	1
1,14,21,32,27,31,30,31,58	1
40,72,27,32,31,32,81,21,58	0
1,1,21,21,27,32,105,21,58	0
49,72,21,21,14,42,20,72,58	1
84,27,14,32,72,14,25,31,58	1
1,72,14,32,31,27,111,31,58	1
45,72,27,27,72,32,111,21,58	0
10,72,27,32,14,31,71,72,58	1
1,72,31,21,31,31,59,72,58	1
1,72,31,32,31,31,125,27,58	1
49,42,32,21,31,1,110,72,58	0
44,72,72,42,72,31,85,21,58	1
1,72,72,42,31,27,116,31,58	1
1,72,14,32,31,31,56,31,58	1
1,21,31,32,72,14,110,31,58	1
1,31,31,32,14,31,111,72,58	1
90,72,27,32,31,21,126,72,58	1
